/**
 * 给定一棵二叉搜索树，请找出其中第 k 大的节点的值。
 * https://leetcode.cn/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/
 * 根左右遍历，K==0提前返回
 */
class KthLargest {
    public int ret=0;
    public int k=0;
    public int kthLargest(TreeNode root, int k) {
        this.k=k;
        find(root);
        return ret;
    }
    public void find(TreeNode root){
        if(root==null){
            return ;
        }
        find(root.right);//右根左，如果K==0提前返回
        k--;
        if(k==0){
            ret=root.val;
            return;
        }
        find(root.left);

    }
}